A piecewise polynomial approach to analyzing interpolatory subdivision

The four-point interpolatory subdivision scheme of Dubuc and its generalizations to irregularly spaced data studied by Warren and by Daubechies, Guskov, and Sweldens are based on fitting cubic polynomials locally. In this paper we analyze the convergence of the scheme by viewing the limit function as the limit of piecewise cubic functions arising from the scheme. This allows us to recover the regularity results of Daubechies et al. in a simpler way and to obtain the approximation order of the scheme and its first derivative. Math Subject Classification: 65D05, 65D17